MMSE estimation and lattice encoding/decoding

نویسنده

  • Todd P. Coleman
چکیده

C = 1 2 log2 (1 + SNR) where SNR = PX σ N . Shannon showed that in the limit of using long block length n, generating 2 i.i.d. N (0, PX) codewords and averaging across all codebooks is a capacity-achieving strategy: with high likelihood the power constraint will be satisfied and the average probability of error under ML decoding tends to 0 as n → ∞. This result can be derived geometrically as well. With very high likelihood, from the law of large numbers, a length-n i.i.d. N (0, σ) vector lies on the boundary shell of an n-sphere of radius √ nσ2. Since we’ve generated X ∼ N (0, PX) and N ∼ N (0, σ N ), the received signal is N (0, PX + σ N) and thus with very high likelihood lies on the boundary shell of an n-sphere of radius √

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Role of MMSE in Lattice Decoding: Achieving the Optimal Diversity-vs-Multiplexing Tradeoff

In this paper, we introduce the class of lattice space-time codes as a generalization of linear dispersion (LD) coding. We characterize the diversity-vs-multiplexing tradeoff achieved by random lattice coding with lattice decoding. This characterization establishes the optimality of lattice vertical codes when coupled with lattice decoding. We then generalize Erez and Zamir mod-Λ construction t...

متن کامل

MMSE-GDFE Lattice Decoding for Under-determined Linear Channels

Recently, the authors established the fundamental role of minimum mean square error generalized decision-feedback equalizer (MMSE-GDFE) lattice decoding in achieving the optimal diversity-vs-multiplexing tradeoff of delay limited multiple-input multiple-output (MIMO) channels. This optimality motivates the current work where we exploit this technique in constructing an efficient decoding algori...

متن کامل

Reflecting on the AWGN Error Exponent

Recently it was shown that a lattice code with lattice decoding can achieve the capacity of the additive white Gaussian noise (AWGN) channel. This was achieved by using a minimum mean-square error (MMSE) scaling and dithering to transform the AWGN channel into a modulo-lattice additive noise (mod-Λ) channel. Further, Liu et. al. have shown that lattice decoding can achieve the error exponent of...

متن کامل

Shannon meets Wiener II: On MMSE estimation in successive decoding schemes

We continue to discuss why MMSE estimation arises in coding schemes that approach the capacity of linear Gaussian channels. Here we consider schemes that involve successive decoding, such as decision-feedback equalization or successive cancellation. “Everything should be made as simple as possible, but not simpler.”— A. Einstein.

متن کامل

On the role of MMSE estimation in approaching the information-theoretic limits of linear Gaussian channels: Shannon meets Wiener

This paper explains why MMSE estimation arises in lattice-based strategies for approaching the capacity of linear Gaussian channels, and comments on its properties.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004